Optimization of P2P-based Distributed Systems
نویسندگان
چکیده
Various kinds of distributed systems gain much attention in recent years. One of the most significant example is the Peer-to-Peer (P2P) paradigm widely used in many applications including: file-sharing systems (e.g. BitTorrent), computing systems (e.g. SETI@home), communication systems (e.g. Skype) and many others. In this work we present our latest research related to the problem of P2P-based distributed systems optimization. We consider two following problems: optimization of data distribution P2P systems and optimization of P2P computing systems. For both problems we formulate Integer Programming models. Due to the complexity of these problems, exact methods can be applied only for relatively small instances. Therefore, we propose several heuristic algorithms including tabu search, evolutionary algorithm, constructive heuristic and random approach. Results of extensive numerical experiments show the effectiveness of proposed algorithms in comparison to optimal results yielded by CPLEX solver. The optimization methods presented in this paper can be used for optimization of various P2P systems.
منابع مشابه
Data Sharing in DHT Based P2P Systems
The evolution of peer-to-peer (P2P) systems triggered the building of large scale distributed applications. The main application domain is data sharing across a very large number of highly autonomous participants. Building such data sharing systems is particularly challenging because of the “extreme” characteristics of P2P infrastructures: massive distribution, high churn rate, no global contro...
متن کاملP2P Network Trust Management Survey
Peer-to-peer applications (P2P) are no longer limited to home users, and start being accepted in academic and corporate environments. While file sharing and instant messaging applications are the most traditional examples, they are no longer the only ones benefiting from the potential advantages of P2P networks. For example, network file storage, data transmission, distributed computing, and co...
متن کاملStreaming Capacity in P2P Live Systems
Peer-to-Peer (P2P) Live streaming has become a popular service in the Internet. Recently, what is the upper bound of the streaming rate in a P2P live system becomes an attractive topic. In this report, we investigate the streaming capacity problem in both tree-based and mesh-based P2P live systems. In tree-based P2P live systems, the formulation of the streaming capacity problem has been report...
متن کاملDisTriB: Distributed Trust Management Model Based on Gossip Learning and Bayesian Networks in Collaborative Computing Systems
The interactions among peers in Peer-to-Peer systems as a distributed collaborative system are based on asynchronous and unreliable communications. Trust is an essential and facilitating component in these interactions specially in such uncertain environments. Various attacks are possible due to large-scale nature and openness of these systems that affects the trust. Peers has not enough inform...
متن کاملA Genetic Programming-based trust model for P2P Networks
Abstract— Peer-to-Peer ( P2P ) systems have been the center of attention in recent years due to their advantage . Since each node in such networks can act both as a service provider and as a client , they are subject to different attacks . Therefore it is vital to manage confidence for these vulnerable environments in order to eliminate unsafe peers . This paper investigates the use of genetic ...
متن کامل